Pseudorandomness And Regularity In Graphs Iv